Sequent Calculi for the Propositional Logic of HYPE

نویسندگان

چکیده

Abstract In this paper we discuss sequent calculi for the propositional fragment of logic HYPE. The HYPE was recently suggested by Leitgeb ( Journal Philosophical Logic 48:305–405, 2019) as a hyperintensional contexts. On one hand introduce simple $$\mathbf{G1}$$ G 1 -system employing rules contraposition. other present $$\mathbf{G3}$$ 3 with an admissible rule Both systems are equivalent well sound and complete proof-system order to provide cut-elimination procedure, expand calculus connections introduced in Kashima Shimura Mathematical Quarterly 40:153–172, 1994).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Sequent Calculi for Intuitionistic Propositional Logic

The well-known Dyckoff’s 1992 calculus/procedure for intuitionistic propositional logic is considered and analyzed. It is shown that the calculus is Kripke complete and the procedure in fact works in polynomial space. Then a multi-conclusion intuitionistic calculus is introduced, obtained by adding one new rule to known calculi. A simple proof of Kripke completeness and polynomial-space decidab...

متن کامل

Sequent calculi for bi-intuitionistic propositional logic

Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this talk, we compare three sequent calculi for bi-intuitionistic propositional logic: (1) a basic standard-style sequent calculus that restricts the premises of implication-right and exclusion...

متن کامل

Relating Sequent Calculi for Bi-intuitionistic Propositional Logic

Bi-intuitionistic logic is the conservative extension of intuitionistic logic with a connective dual to implication. It is sometimes presented as a symmetric constructive subsystem of classical logic. In this paper, we compare three sequent calculi for bi-intuitionistic propositional logic: (1) a basic standard-style sequent calculus that restricts the premises of implication-right and exclusio...

متن کامل

A Contraction-Free Focused Sequent Calculus for Classical Propositional Logic

Existing focused proof systems for classical and intuitionistic logic allow contraction for exactly those formulas chosen for focus. For proof-search applications, contraction is undesirable, as we risk traversing the same path multiple times. We present here a contraction-free focused sequent calculus for classical propositional logic, called LKFCF, which is a modification of the recently deve...

متن کامل

A Sequent Based Theorem Prover for Propositional Intuitionistic Logic

We describe a theorem prover based on a new sequent calculus for Intuitionistic Propositional Logic. We discuss the effects of various optimisations, and analyse its performance compared to current state of the art theorem provers. We find that the prover produces competitive results on many classes of formulae.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Studia Logica

سال: 2021

ISSN: ['0039-3215', '1572-8730']

DOI: https://doi.org/10.1007/s11225-021-09971-0